package com.gesee.zyspps.utils;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;

public class QuickSortUtil {
    public static int quickSort(List<Float> distanceList)
    {
//        int n = distanceList.size();
        Object[] a = distanceList.toArray();
        HashMap map = new HashMap();
        for (int i = 0; i < a.length; i++) {
            map.put(a[i], i); // 将值和下标存入Map
        }

        // 排列
        List list = new ArrayList();
        Arrays.sort(a);// 升序排列
        for (int i = 0; i < a.length; i++) {
            list.add(a[i]);
        }
        for (int i = 0; i < list.size(); i++)
        {
            System.out.println(list.get(i));
        }
//        System.out.println();
        return (Integer) map.get(a[0]);
    }
}